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Abstract 

Dynamical systems with a coupled cell network structure can display synchronous solutions, 
spectral degeneracies and anomalous bifurcation behavior. We explain these phenomena here 
for homogeneous networks, by showing that every homogeneous network dynamical system 
admits a semigroup of hidden symmetries. The synchronous solutions lie in the symmetry 
spaces of this semigroup and the spectral degeneracies of the network are determined by 
its indecomposable representations. Under a condition on the semigroup representation, we 
prove that a one-parameter synchrony breaking steady state bifurcation in a coupled cell 
network must generically occur along an absolutely indecomposable subrepresentation. We 
conclude with a classification of generic one-parameter bifurcations in monoid networks with 
f| ' two or three cells. 

1 Introduction 

Coupled cell networks arise abundantly in the sciences. They vary from discrete particle 
models, electrical circuits and Josephson junction arrays to the world wide web, power grids, 
food webs and neuronal networks. Throughout the last decade, an extensive mathematical 
^ . theory has been developed for the study of dynamical systems with a network structure [9j , 

[13| , |20] . |26| . |29| . In these network dynamical systems, the evolution of a constituent or 
>Q \ "cell" is determined by the states of certain particular other cells. 

In this paper, we shall study the dynamics of homogeneous coupled cell networks. This 
dynamics is determined by a system of ordinary differential equations of the form 

O- ±i = /(^i(i)v.^„w) f° r 1 < i < N. (1.1) 



In these equations of motion, the evolution of the state variable x% is only determined by 
the values of x cri (i), . . . , av„(j)- The functions 

<n,...,a n :{l,...,N}^{l,...,N] 

should therefore be thought of as the network that decides which cells influence which cells. 

A network structure can have a nontrivial impact on the behavior of a dynamical system. 
For instance, the network architecture of (|l.ip may force it to admit synchronous or partially 
synchronous solutions, cf. [2], [IB], |18| . |22| . |27| . |29| . [30| . It has also been observed that the 
network structure of a dynamical system can influence its bifurcations. In fact, bifurcation 
scenarios that are unheard of in dynamical systems without any special structure, can occur 
generically in certain networks [JJ, [3J, [5], [7J, [TO], [13], [TS], [25]. In particular, its network 
structure can force the linearization of (|1.1[) at a (partially) synchronous equilibrium to have 
eigenvalues with high multiplicity [TTJ, [23], [23] ■ This in turn influences the solutions and 
bifurcations that can occur near such an equilibrium. 

Attempts to understand this degenerate behaviour of networks have invoked the groupoid 
formalism of Golubitsky and Stewart et al. Q3], [2D], J2J5], [2DJ and more recently also the 
language of category theory [JJ. In this paper, we propose another explanation though, 
inspired by the remark that invariant subspaces and spectral degeneracies are often found 
in dynamical systems with symmetry, cf. [5J, [TD], [21j . 
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It is natural to ask whether symmetries explain the dynamical degeneracies of coupled cell 
networks and it has been conjectured that in general they do not [20]. We nevertheless show 
in this paper that every homogeneous coupled cell network has hidden symmetries. More 
precisely, it turns out that equations fll.ip are conjugate to another coupled cell network that 
admits a semigroup of symmetries. We call this latter network the fundamental network of 
(|1.1[) and it is given by equations of the form 

X 3 = f(X 5lU) , . . .,X 5nlij) ) for 1 < j < n'. (1.2) 



We will show how to compute the symmetries of (|1.2[) from the network maps o"i, . . . , cr n and 
note that some of these symmetries may be represented by noninvertible transformations. 

It will moreover be shown that if the semigroup of symmetries is a monoid (i.e. if it 
contains a unit), then the fundamental network (|1.2|l is completely characterized by its 
symmetries. This means that all the degenerate phenomena that occur in the fundamental 
network are due to symmetry, including the existence of synchronous solutions and the 
occurrence of unfamiliar bifurcations. The characterization of the fundamental network 
as an equivariant dynamical system is of great practical interest, because it allows us to 
understand the structure of equations (|1.1[) and (II. 2[) much better. For example, with the 
help of representation theory we are able to classify the generic one-parameter synchrony 
breaking steady state bifurcations that can be found in fundamental networks with two 
or three cells. We also explain how our knowledge of the fundamental network helps us 
understanding the behavior of the original network (|l.l|l . 

The remainder of this paper is organized as follows. In Section [5] we introduce the semi- 
group associated to the equations of motion (|l.l|l and we recall some results from [25] on 
semigroup coupled cell networks. In Section [3] we relate equations (|l.ljl to the fundamental 
network (|1.2|l and we show that the latter is equivariant under the action of the semigroup 
introduced in Section [2] In Section [4] we present and prove some well-known facts from the 
representation theory of semigroups. We apply this theory in Sections [5] and [6] where we 
build a framework for the bifurcation theory of fundamental networks. More precisely, in 
Section [5] we introduce a variant of the method of Lyapunov-Schmidt reduction to investi- 
gate steady state bifurcations in differential equations with a semigroup of symmetries. In 
Section [S] we then prove (under a certain condition on the semigroup) that a generic syn- 
chrony breaking steady state bifurcation in a one-parameter family of semigroup symmetric 
differential equations takes place along an absolutely indecomposable representation of the 
semigroup. We apply this result in Section [7] to classify the generic co-dimension one syn- 
chrony breaking steady state bifurcations that can occur in monoid networks with two or 
three cells. 
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2 Semigroup networks 

In this section we make some basic definitions and summarize some results from [Z5j. Dy- 
namical systems with a coupled cell network structure can be determined in various ways 
[9], [20] . [22] . [29| . but in this paper we describe it by means of a collection of distinct maps 

E= {ai,...,o- n } with o-i,..., a» :{1,...,N}-¥{1,...,N}. 

The collection E has the interpretation of a network with 1 < N < oo cells. These cells 
can be thought of as the vertices of a directed multigraph in which vertex 1 < i < N 
receives inputs from respectively the vertices o"i(i), . .. ,a n (i). The idea is that the state of 
cell 1 < i < N is determined by a variable Xi that takes values in a vector space V and that 
the evolution of cell i is determined only by the states of the cells that act as its inputs. 
With this in mind, we make the following definition: 

Definition 2.1 Let E = {eri, . . . , er n } be a collection of n distinct maps on N elements, V 
a finite dimensional real vector space and / : V n ->Fa smooth function. Then we define 

7/ : V N -> V N by ( 7/ Mx) := f(x ai(i) , . . .,X„ nli) ) for 1 < i < N . (2.3) 



Depending on the context, we will say that 7/ is a homogeneous coupled cell network map 
or a homogeneous coupled cell network vector field subject to E. A 

Indeed, the coupled cell network vector field 7/ defines a dynamical system in which the 
evolution of the state of cell i is determined by the states of cells o'i(i), . . . , o n {i), namely 

*(*) = 7/(*(*))- 

One can also view 7/ as a map rather than a vector field and study the discrete dynamics 
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Example 2.2 Our running example of a network dynamical system will consist of N = 3 
cells and n = 3 inputs per cell. In fact, let us choose 

cri[123] := [123], cr 2 [123] := [121] and a 3 [123] := [111] . 

Then the coupled cell network maps subject to E := {o\, 02, 0-3} are of the form 

jf(xi,X2,X3) = (f(xi,xi,xi),f(x2,X2,xi),f(x3,xi,xi)) . 

The corresponding network differential equations are 

ii = f(xi,x±,x±) 

±2 = f(x 2 ,X2,Xi) . 

X3 = f(xa,xi,xi) 
A graphical representation of the networks maps exi , 02 , 0-3 is given in Figure [T] 




Figure Is The collection {01, C2, 0-3} depicted as a directed multigraph. 



A 

A technical problem that occurs when studying network dynamical systems is that the 
composition ffoyg (or the infinitesimal composition [7/,7 9 ], the Lie bracket) of two coupled 
cell network maps need not be a coupled cell network map with the same network structure. 
This problem was addressed in [25], where we formulated a condition on a network that 
guarantees that this problem does not arise. Let us recall this condition here: 

Definition 2.3 We say that E = {cri, . . . , a n } is a semigroup if all its elements are distinct 
and if for all 1 < ji, 32 < n there is a 1 < j'3 < n such that <jj x o a J2 = a J3 . A 

Example 2.4 Recall our running Example 12.21 The collection E = {0-1,02, 03} forms an 
abelian semigroup. Indeed, one checks that the composition table of these maps is given by: 
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The relevance of semigroup networks is illustrated by the following theorem. It is one of the 
main results in [25] and we omit the proof here. 

Theorem 2.5 When E = {<ti, . . . , a n } is a semigroup, then the collection 

{if I / : V™ — ► V smooth} 
is closed under taking compositions and Lie brackets. 
Example 2.6 Recall that our running Example 12.21 is a semigroup network. When 



'Jf(xi,X2,X 3 ) = (f(xi,Xi,Xi),f(x2,X2,Xi),f(x3,Xi,Xi)) and 
jg(x 1 ,x2,X'i) = (g(xi,xi,xi),g(x2,X2,xi),g(x3,xi,xi)) 

are two coupled cell networks subject to E, then one computes that 

/ f(g(xi,xi,xi),g(xi,xi,xi),g(xi,xi,xi)) 

[lf°lg)(xx,xa,x 3 )= f{g(x2,X2,Xi),g(x2,X2,xi),g(xi,Xi,Xi)) 

V f(g(x3,xi,xi),g(xi,xi,xi),g(xi,xi,xi)) 



As anticipated by Theorem [23] this shows that 7/ o j g = j h with 

h(X 1 ,X2,X 3 ) = f(g(X 1 ,X 2 ,X 3 ),g(X 2 ,X 2 ,X 3 ),g(X 3 ,X 3 ,X 3 )). 

A similar computation shows that [7/, 7 S ] := Djf ■ j g — D"/ g • 7/ = 7^ with 

i(X 1 ,X 2 ,X 3 ) = D 1 f(X 1 ,X2,X 3 )-g(X 1 ,X2,X 3 )-D 1 g(X 1 ,X2,X 3 )-f(X 1 ,X 2 ,X 3 ) 
+ D 2 f(X 1 ,X 2 ,X 3 ) ■ g{X 2 ,X 2 ,X 3 ) - D 2 g(X 1 ,X 2 ,X 3 ) ■ f(X 2 ,X 2 ,X 3 ) 
+ D 3 f(Xi,X 2 ,X 3 ) ■ g(X 3 ,X 3 ,X 3 ) - D 3 g(Xi,X 2 ,X 3 ) ■ f{X 3 ,X 3 ,X 3 ) . 



A 



Theorem 12.51 means that the class of semigroup network dynamical systems is a natural one 
to work with. It was shown for example in 25 that near a dynamical equilibrium, the local 
normal form of a semigroup network vector field is a network vector field with the very same 
semigroup network structure. From the point of view of local dynamics and bifurcation 
theory, semigroup networks are thus very useful. 

An arbitrary collection E = {cti, . . . ,a„} need of course not be a semigroup, but it does 
generate a unique smallest semigroup 

E = {o"i, . . . , <T n , (Tn+l, • • • , o"n'} that contains E . 

In fact, every coupled cell network map 7/ subject to E is also a coupled cell network map 
subject to the semigroup E'. Indeed, if we define 

/ (Xi, . . . ,X n ,X n +l, ■ ■ ■ ,X n i) :— f(Xl, . . . ,Xn) 

then it obviously holds that 

(lf')i( x ) = /' '(Zo-iMi • ■ • ,^„(i)iitii„ + i(i), • ■ • >*<r n /(*)) = fix ai {i),...,X an (i)) = (7/)»( :E ) • 

For this reason, we will throughout this paper always augment E to the semigroup E' and 
think of every coupled cell network map subject to E as a (special case of a) coupled cell 
network map subject to the semigroup E'. 

To illustrate that this augmentation is natural, let us finish this section by mentioning 
a result from |25] concerning the synchronous solutions of a network dynamical system. We 
recall the following well-known definition: 

Definition 2.7 Let E = {<7i, . . . ,c«} be a collection of maps, not necessarily forming a 
semigroup, and P = {Pi, . . . , P r } a partition of {1, . . . , iV}. If the subspace 

Syn p := {x g V | Xi ± — Xi 2 when i\ and 12 are in the same element of P } 

is an invariant submanifold for the dynamics of 7/ for every / G C x (V n ,V), then we call 
Syn P a (robust) synchrony space for the network defined by E. A 



Interestingly, the synchrony spaces of networks subject to E are the same as those for 
networks subject to £'. This means that the extension from E to E' does not have any effect 
on synchrony. Indeed, let us state the following result from |25| . The proof, that we do not 
give here, is easy and uses the concept of a balanced partition of the cells [IS], |18| . |22| . [25] . 

na, [is]. 

Lemma 2.8 Let E = {<ti, . . . , o n } be a collection of maps, not necessarily forming a semi- 
group, and P — {Pi, . . . , P r } a, partition of {1, . . . , N}. Then Syn p is a synchrony space for 
E if and only if it is a synchrony space for the semigroup E generated by E. 

Lemma 12.81 shows that the extension from E to E' is harmless from the point of view of 
synchrony. 

3 Hidden symmetry 

We will now show that every homogeneous coupled cell network is conjugate to a network 
that is equivariant under a certain action of a semigroup. The symmetry of the latter network 
thus acts as a hidden symmetry for the original network. 

For the remainder of this paper, let us assume that E = {<ti, . . . , o n } is a semigroup (i.e. 
E = E' and the necessary extension has taken place) . To understand the hidden symmetries 
of the networks subject to E, one should note that every oj G E induces a map 

Gj : {1, . . . , n} — > {1, . . . , n\ via the formula 05 .(u\ = Oj o o" fc . 

The map oj encodes the left-multiplicative behavior of Oj. We shall write E := {c?i, . . . ,o n }- 
The following result is easy to prove: 

Proposition 3.1 //£ is a semigroup with unit, then so is E and the map 

Oj 1— > Oj from E to E 
is a homomorphism of semigroups. 

Proof: By definition, it holds for all i,j, k that 

Because E is a semigroup (and hence its elements are distinct), this implies that 

0~i O Oj = 0~i O Oj . 

In other words, E is closed under composition and the map oj i-> oj is a homomorphism. 

It remains to check that if E has a unit, then so does E and its elements are distinct. So 
let us assume that Oi* is the unit of E, i.e. that Oi* o oj — <jj o Oi* = a-j for all j. Then 



>U) 



= 0~i* O Oj = Oi 



This means that or* — id.n ...,„} and hence that E has a unit. 
Finally, it also follows for j 7^ k that 

a 'S j (i*) — Oj ° 0"i* — Oj ^ Ok = Ok° Oi- = 0"5 fc (i*) 

and therefore that the elements of E are distinct. □ 

Definition 3.2 We shall call a semigroup with (left- and right-)unit a monoid. A 

Example 3.3 Recall our running Example 12.21 in which 

0-1 [123] := [123], 02 [123] := [121] and cr 3 [123] := [HI] . 

From the composition table of E given in Example 12.41 we see that 01, 02,03, are given by 

?i[123] = [123], ai [123] = [223] and ef 3 [123] = [333] . 

These maps are not conjugate to the maps 01,02, 03 by any permutation of the cells {1, 2, 3} 
but do have the same composition table. 

A graphical representation of the network maps 01,02,03 is given in Figure [5] 

A 
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Figure 2: The collection {01, <72, 0-3} depicted as a directed multigraph. 



One can of course also study coupled cell networks subject to the monoid E. They give rise 
to a differential equation on V n of the form 

Xj = f( x Si U) ' • • • > X 3™ 0) ) for ! < i < n • 

These differential equations will turn out important enough to give the corresponding maps 
and vector fields a special name: 



Definition 3.4 Let E = {cti, . . . ,<J n } be a monoid and / : V r 
Then we call the coupled cell network map /vector field 



V a smooth function. 



r f : V n -> V n defined as (Tf^X) := f(Xs lU)y . . . ,X 5 „ (j) ) for 1 < j < n 
the fundamental network of 7/. A 



Example 3.5 For our running Example 12. 2l the maps a\, 02, 03 were computed in Example 
3.31 We read off that the equations of motion of the fundamental network are given by 

Xi= f(X 1 ,X 2 ,X 3 ) 

X2 — f(X2,X2,X;i) . 

X3 — f{X^,Xi,X3) 



A 



Remark 3.6 ff E is a monoid, then so is E and we can observe that 
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This proves that Oi — Oi and thus that E = E. In particular, F/ is equal to its own 
fundamental network. In fact, this is the reason we call Y ; "fundamental". A 



Theorem 13.71 below was proved in [25] and demonstrates the relation between 7/ and Tf. 
Theorem 3.7 For 1 < i < N let us define the map 7T; : V^ — > V" by 

TTi(x ly ... ,x N ) :— (x ax (i), . . . ,a; CT „(i)) • 
All the maps TYi conjugate jf to Vf, that is 

Tfom — TViO -yf for all 1 < i < N . 

Proof: We remark that the definition of 7^ : V N — > V" is such that 

(7/)i = / ° Ti . 

With this in mind, let us also define for 1 < j < n the maps 

A,, :V n ^V n by A aj {X^,. ..,!„):= (X Sl(j) , . . .,X^ nU) ) (3.4) 



for which it holds that 

With these definitions, we find that 

{A tT] o-Ki)(x) = A ai (x ai{ i),...,x an(A ) = (^ Sl0) (.).---,^ ;n(j) (i}) 
= ( ;E <T 1 ( ( T 3 ( I )),---,a; ( T„( ( T 3 (i))) = ""o-j (»)(«) • 
In other words, 

A aj OTTi= 7T CTj (i) • 

As a consequence, we have for x £ V that 

(r/o7ri)j(a;) = f{A a] {-K l {x))) = f(ir a . (i) (x)) = (7/(2))^) = (tr °7/)j(») • 
This proves the theorem. □ 

Theorem 13,71 says that Tf is semi-conjugate to 7/ . In particular, every -Ki sends integral 
curves of 7/ to integral curves of Tf (and discrete-time orbits of 7/ to those of Tf). The 
opposite need not be true though, because it may happen that none of the ni is invertible. 
In addition, the dynamics of 7/ can be reconstructed from the dynamics of Tf. More 
precisely, when x(t) is an integral curve of 7/ and X^){t) are integral curves of Tf with 
X(j)(0) = TTi(x(0)), then Tn(x(t)) = X^(t) and thus 

*<(*) = /(**(*(*))) = /(*«(*)) for 1 < i < AT. 

This means that a;(t) can simply be obtained by integration. In other words, it suffices to 
study the dynamics of Tf to understand the dynamics of 7/. 



Example 3.8 In our running Example 12.21 the maps 7Ti, 712,713 : V — > V are given by 

7Ti (xi, X2, X3) — (xi,a;i,a;i) , 

n 2 (x 1 ,x 2 ,x 3 ) = (x 2 ,x 2 ,x 1 ) , 
na(x!,x 2 ,x 3 ) - (x 3 ,xi,xi) . 

Although none of these maps is invertible, they indeed send the solutions of 

±1 = /(ii,ii,ii) 

±2 = f(x 2 ,X 2 ,X 1 ) 

*3 = f(x 3 ,xi, n) 

to solutions of the equations 

Xi= f(X 1 ,X 2 ,X 3 ) 
x 2 — f(X 2 ,X 2 ,X 3 ) . 
A 3 = f(X 3 ,X 3 ,X 3 ) 

A 

Remark 3.9 One could think of the maps Hi as forming "shadows" of the dynamics of 7/ 
in the dynamics of Tf , in such a way that the original dynamics can be reproduced from all 
its shadows. 

At the same time, the transition from 7/ to Tf is reminiscent of the symmetry reduction 
of an equivariant dynamical system: the dynamics of 7/ descends to the dynamics of Tf and 
the dynamics of 7/ can be reconstructed from that of Tf by means of integration. 

Most importantly, Tf captures all the dynamics of jf. A 

Remark 3.10 When Jf(x) — then Tf(ni(x)) = 7Ti(7/(a;)) = 0, that is -Ki sends equilibria 
of 7/ to equilibria of Tf. On the other hand, when Tf(m(x)) = 0, then 

(7/)«r,(o(a0 = /K(.)W) = f{A a] {^{x))) = (TfU^x)) = 0. 

Applied to j = i* this gives that (ff)i(x) = if Tf(iii(x)) = 0, that is x is an equilibrium of 
7/ as soon as all maps 7r; send it to an equilibrium. 

We conclude that x € V N is an equilibrium point of 7/ if and only if all the points 
TTi(x) £ V n (1 < i < N) are equilibria of Tf. With this in mind, we can determine the 
equilibria of 7/ from those of Tf . A 



There are two major advantages of studying Tf instead of 7/: 

1. The network structure of Tf only depends on the composition/multiplication table 
(i.e. the semigroup/monoid structure) of E. More precisely: when E' ' and E*- 2 ' are 
isomorphic monoids, then the fundamental networks T. and F f are (bi-)conjugate. 

This is not true in general for 7I ' and 7I ' . Thus, every abstract monoid corresponds 
to precisely one fundamental network. 

2. The fundamental network Tf is fully characterized by symmetry. This is the content 
of Theorem 13.111 below, and one of the crucial points of this paper. 

Theorem 3.11 Let E = {o\, . . . , a n } be a monoid with unit Oi* and define the maps 

A aj :V n ^V n byA a] (X 1 ,...,X n )~(X SlUh ...,X 3n0) )forl<j<n. (3.5) 

Then the following are true: 

• The maps A a form a representation ofY, in V n , i.e. A a .„ — idv™ and 

A aj o Aa k = A aj0ak for all 1 < j,k < n. 

• Each fundamental network Tf : V n —¥ V n is equivariant under this representation: 

T f o A a] = A aj o T s for all 1 < j < n . (3.6) 

• Conversely, if T : V n — > V n satisfies 

ToA aj = A aj oT for alll<j <n, 
then there exists a function f : V™ — > V such that 

r.PO = Ffh(X) = f{A a] X) for alll<j<n. 

Proof: Because 05 .(;*) = <7j o o^ — o-j, it holds that &j(i*) = j and hence that A a . t (X) = 
(Xj 1 ( i »), . . . , Xj n (i.j) = X. This proves that Ac,., = idv™ ■ Furthermore, by definition 

as « k ( n )U2) = °"5 fc (ii) ° a J2 = °~k ° o' J1 o a j2 = cr fe o o- 5ji y 2 ) = 03^(5?^ y 2 )) • 

This implies that o^a k (ji)U 2 ) = ^fe(^ji(j2))> which in turn yields that 

(A CTii oi aj2 )(Xi,...,X„) = A . Ji (XaF 1 y 2 ) ) .-.,XaF n (ji ; ,)) = (X 5 _ i(j . i)0 - 2 ),..., % n(ji)(j2 )) 

= (^i(5 J1 ( J2 )),---,^5„(5 J1 2 ))) = Ax Sj . i02) (Xi,...,X n ) =4 CT . iOCTJ2 (Xi,...,X n ) . 

This proves the first claim of the theorem. 

The second claim from the first claim and from the fact that (Tf)h — f ° A ak : 

(T f o A^) k (X) = f(A„ k o A a .X) = fiA^X) = 
f{A^ kU) X) = (r f ) SkU) (X) = (A., o T f ) k (X) . 

To prove the third claim, assume that A aj o T — T o A aj for all 1 < j • < n. Recalling that 
(j4 CT .r)j = F^.u\, this implies that 

r 9iU) (X) = (^or),(i) = (ro^),(i) = r,(^.i). (3.7) 

When ai* is the unit of E, then o"5„(j) =Oi*ooj — o-j, so (?,• = i&n,. ..,«}• As a consequence, 
applied to i — i" , equation (|3.7p implies in particular that 

Tj (X) = Ti- (AajX) for all 3 = 1, . . . , n . 

If we now choose / := F;* , V n — > V , then F = Tf as required. □ 

Theorem 13. Ill says that a vector field T : V n — > V n is a fundamental coupled cell network 
for the monoid E if and only if it is equivariant under the action en, i-> A tTj of this monoid. 
In particular, all the degeneracies that occur in the dynamics of the fundamental network 
X — Tf(X) are due to (monoid-)symmetry. Such degeneracies may include the existence of 
synchrony spaces and the occurrence of double eigenvalues. 



Remark 3.12 We shall be referring to the transformations A„. as "symmetries" of Tf, 
even if these transformations may not be invertible. 

As is the case for groups of (invertible) symmetries, our semigroup of symmetries can 
force the existence of synchronous solutions. For instance, the fixed point set of any of the 
maps A a is flow-invariant for any E-equivariant vector field. Because the A„ may not be 
invertible, there can be many more invariant subsets though. For example, the image im A aj 
of a symmetry is flow- invariant and the inverse image A~. (W) of a flow- invariant subspace 
W is flow-invariant. We conclude that synchrony spaces can arise as symmetry spaces in 
many different ways. 

Also, recall from Theorem 13. 71 that the maps iti : V — > V n send orbits of 7/ to orbits of 
Tf. As a consequence, ini7Ti C V n is invariant under the flow of Tf. In fact, it was proved 
in [25] that this image is a robust synchrony space corresponding to a balanced partition of 
the cells of the fundamental network. A 



Example 3.13 The fundamental network of our running Example 12.21 was given by 

Xi= f(X 1 ,X 2 ,X 3 ) 

X 2 = f(X 2 ,X 2 ,X 3 ) . (3.8) 

Xz ~ f(X 3 ,X 3 ,X 3 ) 

In other words, the representation of the monoid {ai, 02, 03} is given by 

A ai {Xi,X2,X 3 ) = {X 1 ,X2,X 3 ), 
A a2 (Xi , X2 , Xz) = (X2 , X2 , Xz) , 

A a3 (X 1 ,X2,Xz) = (Xz,Xz,X 3 ). 

One checks that this representation indeed consists of symmetries of (|3.8|l . In this example, 
the nontrivial balanced partitions of the fundamental network are 

{l,2,3},{l,2}u{3}and{l}u{2,3}. 

These respectively correspond to the robust synchrony spaces 

{Xi =X 2 = Xz}, {Xi = X 2 } and {X 2 = X 3 } . 

These synchrony spaces can both be characterized in terms of the conjucacies 7r; and in 
terms of the symmetries A aj , namely 

{Xi — X2 — Xz} = im7ri = FixAaz = imA a3 , 
{Xi — X2} — im7T2 = Fixj4 CT2 = imA CT2 and 
{X 2 - Xz} = im7r 3 = A~ 2 (imAa 3 ) ■ 

A 

4 Representations of semigroups 

In this section we present some rather well-known facts from the representation theory of 
semigroups. We choose to explain and prove these results in great detail, as our readers 
may not be so familiar with them. One of the main goals of this section is to explain how 
semigroup symmetry can lead to degeneracies in the spectrum of the linearization of an 
equivariant vector field at a symmetric equilibrium. Although the theory in this section has 
strong similarities with the representation theory of compact groups, we would like to warn 
the reader in advance that the situation is slightly more delicate for semigroups. 

Firstly, when E is a semigroup and W a finite dimensional real vector space, then a map 

A : E — > Ql(W) for which A aj o A„ k — A <Tj0ak for all cr,-, a k G E 

will be called a representation of the semigroup E in W. 

A subspace W\ C W is called a subrepresentation of W if it is stable under the action 
the semigroup, that is if A aj (Wi) C W\ for all Oj £ E. 



Definition 4.1 A representation of E in W is called indecomposable if W is not a direct 
sum W = W\ © W 2 with W\ and W% both nonzero subrepresentations of W. 

A representation of E in W is called irreducible if W does not contain a subrepresentation 
fiCW with W x =£ and Wi / W. A 

Clearly, an irreducible representation is indecomposable, but the converse is not true. By 
definition, every representation is a direct sum of indecomposable representations. In gene- 
ral, this statement is not true for irreducible representations either (unless for example E is 
a compact group). Also, the decomposition of a representation into indecomposable repre- 
sentations is unique up to isomorphism. This is the content of the Krull-Schmidt theorem 
that we will formulate and prove below. 

When A : E — > gl(VK) and A' : E — > gl(VK') are semigroup representations and L : W — > 
W' is a linear map so that 

L o A a = A a . o L for all <tj 6 E , 

then we call L a homomorphism of representations and write L £ Hom(W / , W') - note that 
the dependence on the semigroup E is not expressed by our notation. We shall call an 
invertible homomorphism an isomorphism. The following result will be useful later: 

Proposition 4.2 Let W, W be indecomposable representations, L\ £ Hom(W / , W) and 
L 2 £ Hom(W', W). 7/1/2 ° L\ is invertible, then both L\ and L 2 are isomorphisms. 

Proof: Note first of all that when Li £ Hom^, W) and Y = Li(X), then A' a .(Y) = 
A' a ..(Li(X)) = Li(A a (X)) and thus imLi is a subrepresentation of W' ■ Similarly, when 
L 2 3 e Rom(W',W) and L 2 (X) = 0, then L 2 (A' a .(X)) = A^{L 2 {X)) = and hence also 
kerZ/2 is a subrepresentation of W. 

Because L 2 o L\ is invertible, it must hold that L\ is injective, L 2 is surjective and 
imI/inkerI/2 = {0}. Now, let Z £ W' . Then Z = X + Y with Y = L ± o (L 2 ol^ 1 oL 2 (Z) 
and X = Z — Y. It is clear that X £ kerZ/2 and that Y £ imLi and we conclude that 
W' = imLi © kerL2- But both imLi and kerL2 are subrepresentations of W' and W' was 
assumed indecomposable. We conclude that kerL2 = and imLi = W and hence that Li 
is surjective and L2 is injective. Thus, Li and L2 are isomorphisms. □ 

If W is a semigroup representation, then we call an element of Hom(W / , W) an endomorphism 
of W and we shall write End(FK) := Hom(W^, W). 

Remark 4.3 Assume that r : W — > W is a vector field and Xq £ W is a point such that 
i) Xo is an equilibrium point of F, i.e. T(Ao) = 0, 

ii) Xo is E-symmetric, i.e. A a . (Xo) — Xo for all 1 < j < n and 

hi) r is E-equivariant, i.e. V o A a ■ — A a . o Y for all 1 < j < n. 
Then differentiation of T(A ai (X)) = A aj (Y(X)) at X = X = A a .(X a ) yields that 

Lo o A aj = A a . o L if we set L := DxF(Ao) . 

This explains why we are interested in the endomorphisms of a representation of a semigroup: 
the linearization of an equivariant vector field at a symmetric equilibrium is an example of 
such an endomorphism. A 

The following proposition states that the endomorphisms of an indecomposable representa- 
tion fall into two classes. 

Proposition 4.4 Let W be an indecomposable representation and L £ End(W). Then L is 
either invertible or nilpotent. 

Proof: Let n be large enough that W = ker L" © im L" . Because ker L" and im L" are 
subrepresentations of W and W is indecomposable it follows that either W — ker L™ and L 
is nilpotent, or W = imL" and L is invertible. □ 



As a consequence of Proposition 14.41 we find that the endomorphisms of indecomposable 
representations have spectral degeneracies as follows. 

Corollary 4.5 Let W be an indecomposable representation and L £ End(Vy). Then either 
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i) L has one real eigenvalue, or 
ii) L has one pair of complex conjugate eigenvalues. 

Proof: First, assume that A is a real eigenvalue of L. Then L — XI is not invertible and 
hence nilpotent, i.e. (L — \I) n — for some n. It follows that every element of W is a 
generalized eigenvector for the eigenvalue A. 

The argument is similar in case that A = a±i/3^Risa complex conjugate pair of 
eigenvalues of L. Then (L — AI)(L — XI) = L 2 — IctL + (a 2 + /3 2 )I is not invertible and thus 
nilpotent. □ 

Schur's lemma gives a more precise characterization of End(W). We will formulate this 
characterization as Lemma 14.81 below. It follows from a few preparatory results. The first 
says that the endomorphisms of an indecomposable representation form a "local ring" . 

Proposition 4.6 Let W be an indecomposable representation and assume that Li,L 2 G 
End(VK) are both nilpotent. Then also L\ + L 2 is nilpotent. 

Proof: Assume that L\ + L 2 is not nilpotent. Then it is invertible by Proposition 14.41 
Multiplying 

(Li + L 2 ) o A a . = A aj o {Lx + L 2 ) 

left and right by {Li + La)~ gives that {L\ + L 2 )~ x G End(W / ). Hence, so are 

Mi := (Li + L 2 y 1 L 1 and Ma := {Li + L 2 y 1 L 2 . 

Clearly, Mi and M 2 can not be invertible, because they contain a nilpotent factor. So 
they are both nilpotent. In particular, / — M 2 is invertible. But Mi — I — M 2 . This is a 
contradiction. □ 

Corollary 4.7 Let W be an indecomposable representation. Then the collection 

End Nil (W / ) = {L G End(VK) | L is nilpotent} 
is an ideal in End{W). 

Proof: Obvious from Proposition 14.41 and Proposition 14.61 □ 



We can now formulate the following refinement of Proposition 14.41 

Lemma 4.8 (Schur's Lemma) Let W be an indecomposable representation. The quotient 

End(W / )/End ' {W) is a division algebra. 

Proof: By Corollary 14771 the quotient ring End(W / )/End Nil (W) is well-defined. By Propo- 
sition 14.41 an element of this quotient is invertible if and only if it is nonzero. Thus, the 
quotient is a division algebra. □ 

We recall that any finite dimensional real associative division algebra is isomorphic to either 



In particular, this implies that End(VF)/End Nll (W) can only have dimension 1, 2 or 4 if 
W is indecomposable. We also note that one can represent the equivalence class [L] G 
End(VK)/End Nil (14 7 ) of an endomorphism L G End(W) by the semisimple part L s of L. It 
holds that L G End(W), because L is a polynomial expression in L, and thus Lemma 14.81 
can also be thought of as a restriction on the semisimple parts of the endomorphisms of an 
indecomposable representation. 

In case End(VF)/End Nll (W / ) = R, we call W a representation of real type or an absolutely 
indecomposable representation. This terminology is due to the fact that even the complexifi- 
cation of W can not be decomposed further. Otherwise we call W an absolutely decomposable 
representation, respectively of complex type or of quaternionic type. 

Finally, let us for completeness prove the Krull-Schmidt theorem here. 
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Theorem 4.9 (Krull- Schmidt) The decomposition 

W = Wl®...®W m 

of W into indecomposable representations is unique up to isomorphism. 

Proof: We will prove a slightly more general fact. Let us assume that W and W' are two 
isomorphic representations of S. This means that there is an isomorphism of representations 
h : W — ¥ W . Let us assume furthermore that 

w = Wi®...®w m imdW' = wl®...@w! n > 

are decompositions of W and W' into indecomposable representations. We claim that m = 
m! and that it holds after renumbering the factors that Wj is isomorphic to Wj for every 
1 < j < Tin. The theorem then follows by choosing W — W' . 
To prove our claim, let 

ij-.Wj-* W,p 3 : W -¥ Wj,i' k : Wi -»• W' and p' k : W' -> W k 

be the embeddings and projections associated to the above decompositions. These maps are 
homomorphisms of the corresponding representations. Indeed, because A rTi (Wi) C Wi, 

Pi ° A ai = Pi o A ai o(j 1 op 1 +... + i„o p m ) = (pj o A ai oij) o pj , 
A ( y i o ij — (ii opi + . . . + i n o p m ) o (A ai o ij) — ij o (pj o A tTi oij) , 

and similarly for i' k and p' k . 

It now holds for j = 1, . . . , m that 

m / m \ 

^2(pi o h' 1 o i' k o p' k ohoi j )=p j oh~ 1 \^2 ^k ° Pk\ ° h O ij = P j O ij ; = I w . . 
fe=l \fc=l J 

Because Iw is invertible, Proposition 14.61 implies that there is at least one 1 < k < m! 
so that pj o ft -1 o i' k o p' k o h o i,- is an isomorphism. The latter is the composition of the 
homomorphisms 

p' k o ho ij : Wj —¥ W k and Pj o h^ 1 o i' k : W k — ¥ Wj . 

Because Wj and W k are indecomposable, it follows from Proposition 14.21 above that both 
these maps are isomorphisms, i.e. Wj is isomorphic to W' k . The theorem now follows easily 
by induction. □ 

5 Equivariant Lyapunov- Schmidt reduction 

We say that a parameter dependent differential equation 

X = T(X; A) for X G W and A £ W 

undergoes a steady state bifurcation at {Xq; Ao) if Y{Xq; Ao) = and the linearization 

L :=D x T(Xo;\o): W^W 

is not invertible. When this happens, the collection of steady states of T close to Xo may 
topologically change as A varies near Ao- To study such a bifurcation in detail, it is customary 
to use the method of Lyapunov-Schmidt reduction, cf. [6], [12], [17], [21]. We will now 
describe a variant of this method that applies in case that T is equivariant under the action 
of a semigroup. This section serves as a preparation for Sections [6] and [7] below. 
As a start, let us denote by 

Lo — L + L 

the decomposition of Lo in semisimple and nilpotent part. We shall split W as a, direct sum 

W = im Lo ker Lq . 
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The projections that correspond to this splitting shall be denoted 
P im : W -> im Lq an d P kc r : W -> ker Lq . 

One can now decompose every element X £ W as X = X lm + X kcl with Ai m — p m (A) G 
imLo and Ak er = Pk er (A) G ker if • We also observe that F(A; A) = if and only if 

r im (X; A) - P m (r(A; A)) = and r kcr (X; A) := P kcr (r(X; A)) = . 

The idea of Lyapunov-Schmidt reduction is to solve these equations consecutively. Thus, 
one first considers the equation 

r im (X im + A kcr ; A) = for T im : im Lq ker Lq x R p ->• im Lq . 

By construction, the derivative of Tim in the direction of im Lq is given by 

Dx lm r im (X ; A ) = P im o D Xim r(X ; A ) = P im o (io| imi 

This derivative is clearly invertible. As a consequence, by the implicit function theorem 
there exists a smooth function Xi m = Ai m (Aker, A), defined for Ak or near (Ao)kcr and A near 
Ao so that Xi m (Xkor, A) is the unique solution near (Ao)i m of the equation 

Fi m (Aim (Akcr, A) + Akcr; A) = . 

Hence, what remains is to solve the bifurcation equation 

r(X kcl ; A) := r keI (X lm (X kei , A) + X kcT ; A) = with r : kerLo xA-> kerLo 

and A C W an open neighborhood of Ao. 

The process described here, of reducing the equation r(A; A) = for X G W to the lower- 
dimensional equation r(X kcv ; A) = for X kEr G kerLo i s called Lyapunov-Schmidt reduction. 
The following lemma contains the simple but important observation that at a symmetric 
equilibrium, the reduced equation inherits the symmetries of the original equation. The 
proof is standard: 

Lemma 5.1 (Equivariant Lyapunov-Schmidt reduction) Assume that W is a repre- 
sentation of a semigroup E and that T : W x W — >• W is E- equivariant, i.e. that 

r(A CTj (A); A) = A ai (r(A; A)) for all a 3 £ E . 

Assume furthermore that Ao £W is a symmetric equilibrium at the parameter value Ao, i.e. 
that r(A ; Ao) = and A tTj (A ) = A for all 1 < j < n. 

Then also the reduced vector field r : kerLo x A — > kerLjf is E -equivariant : 

r(A aj (Akor); A) = A aj (r(A kcr ; A)) for all o 3 € E , 

where we denoted by A aj : ker Lq — > ker Lq the restriction of A (Tj to ker Lq . 

Proof: First of all, because T is E-equivariant and Ao is E-symmetric, we know from 
Remark 14.31 that 

L G End(W) . 

Moreover, Ljf G End(W) as well, because Lq — p(Lo) = oqI + a\L + . . . + a,_iL r_1 + a r L r 
for certain ao, • • • , a r £ C As a consequence, kerLjf and imLo are subrepresentations of W 
and the projections Pk or : W — > kerLf and P m : W — > imLf are homomorphisms. 

Recall that Ai m (A ker , A) is the unique solution to the equation Fi m (Ai m + A kcr ; A) = 0. 
In particular it holds that Ti ra {Xi- m {A <Ti (Aker), A) + A ai (Akcr); A) = 0. But also 

ri m (A CT;j (Ai m (Akcr, A)) + A a j (Aker); A) = Fi In (A tTj (Ai m (Akcr, A) + Akor); A) 
= A aj (Pim (Ai m (Akor, A) + Akcr! A)) = 0. 

Here, the second equality holds because Fi m = Pm o F is the composition of E-equivariant 
maps. By uniqueness of Aim^crj (Akor), A), this proves that 

A (Jj (Aim (Akor, A)) = Xl m (A c r i (Akor), A) . 
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In other words, the map X lm : kerLjf x A — > miLf i s E-equivariant. 
It now follows easily that r is E-equivariant: 

r(A ai (A kcr ); A) = r kcr (X iln {A <Tj (X kor ), A) + A a] (X kor ); A) = 
TkerC^o-j (Xim(X kBr , A) + X kcl ); A) = A aj (r kor (Xi m (Xk or , A); A) = A aj (r(X kor ; A)) . 

Here, the second equality holds because Xi m is E-equivariant and the third because r kcr = 
-Pkcr o r is the composition of E-equivariant maps. □ 

Remark 5.2 The above construction is only slightly unusual. Indeed, in bifurcation theory, 
it is perhaps more common to reduce the steady state equation T(X; A) — to a bifurcation 
equation on the kernel kerLo of Lq = DxT(Xo; Ao). This kernel is a subrepresentation of 
W, but the problem is that it may not be complemented by another subrepresentation. As a 
result, the reduced equation r(Xk or ; A) = need not be equivariant under this construction. 
This explains our choice to reduce to an equation on the "generalized kernel" kerLf: this 
kernel is nicely complemented by the subrepresentation imLg , the "reduced image" of Lq. 
A 

6 Generic steady state bifurcations 

In this section, we investigate the structure of a generic semigroup equivariant steady state 
bifurcation in more detail. To this end, assume that Ao < Ai are real numbers and that 

L: (Ao,Ai)-»-End(W) 

is a continuously differentiate one-parameter family of endomorphisms. The collection of 
such curves of endomorphisms is given the C^-topology. 

Definition 6.1 We say that a one-parameter family A i-> L(A) is in general position if for 
each A £ (Ao,Ai) either L(A) is invertible or the generalized kernel of L(X) is absolutely 
indecomposable (i.e. of real type). A 

We would like to prove that a "generic" one-parameter curve of endomorphisms is in general 
position, because this would imply that steady state bifurcations generically occur along 
precisely one absolutely indecomposable representation. Instead, we will only prove this 
result under a special condition on the representation. It is currently unclear to us if the 
result is true in more generality. The main result of this section is the following: 

Theorem 6.2 Assume that the representation W of a semigroup splits as a sum of mutu- 
ally non-isomorphic indecomposable representations. Then the collection of one-parameter 
families of endomorphisms in general position is open and dense in the C 1 -topology. 

Proof: [Sketch] Under the prescribed condition on the representation, we will prove below 
that the set of endomorphisms 

{L £ End(W / ) | kerL is not absolutely indecomposable} 

is contained in a finite union of submanifolds of End(W), each of which has co-dimension at 
least 2. Theorem 16.21 therefore follows from the Thorn transversality theorem (that implies 
that every smooth curve can smoothly be perturbed into a curve that does not intersect any 
given manifold of co-dimension 2 or higher). □ 



The full proof of Theorem 16.21 will be given below in a number of steps, starting with the 
following preparatory lemma. 

Lemma 6.3 Let Lq £ End(W) and denote by 

W = ker Li im Lq 
the decomposition into generalized kernel and reduced image of Lq, with respect to which 

Lo = I L ,22 ) with L nilpotent and L invertible. 
V Lq I 
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Then there is an open neighbourhood U C End(Vy) of the zero endomorphisrn and smooth 
maps (j) 11 : U — > End(kerLo ) and (f> 22 : U — > End(iml/ ( f ) so that for every L e U, 



La + L is conjugate to i 



0"(L) 

<$> 22 {L) 

It holds that(j> n {L) = i, 1 , 1 +L 11 +C»(||L|| 2 ) and<p 22 {L) = Lf + L 22 + 0{\\L\\ 2 ). 

Proof: Let us define the smooth map 

$ : End{W) x {M € End(W) I + M is invertible} -> End(W) 

by 

$(L, M) = (J + M) o (L + L) o (J + Af) _1 . 

This map admits the Taylor expansion 

<E>(L,M) = (I + M) o (L + L) o (I - M + 0(\\M\\ 2 )) 

= Lo + L + [M, Lo] + 0(\\L\\ 2 + \\M\\ 2 ) . 

Let us now write L and M in terms of the decomposition W = kerLf © imLf i i- e - f° r the 
appropriate homomorphisms L lJ , M lJ (1 < i, j < 2) we write 



L=\ l21 i22 andM= ^ M 



In the same way we denote 



$ n (L,M) $ 12 (L,M) 
$ 21 (L,M) $ 22 (L,M) 



*(L,M) = _ 21 , r ,,,., #Ii ,, 



It is easy to check that 



r , r^ r i - ( L " + ^^o 1 - ^"M 11 L 12 + M 12 L 22 - L^M 12 

L + [M, Loj - (^ ^21 + M 21 L n _ L 22 M 21 L 22 + ^2^22 _ ^2^2 

In other words, 

D$ n (0,0)- (L,M) = L n ©i^M 11 -M 11 ^, 1 , 1 , 
_D$ 12 (0, 0) • (L, M) = L 12 + M 12 L 22 - Lf M 12 , 
L>$ 21 (0,0)- (L,M) = L 21 + M 21 Lf -Lq 2 M 21 , 
L>$ 22 (0, 0) • (L, M) = L 22 + M 22 L ( 22 - Lf M 22 . 

We claim that the operator 

D M i2<I> 12 (0,0) : M 12 H> M 12 Lq 2 - i^M 12 from Hom(imLo ,kerL ( f ) to itself 
is invertible. Indeed, the homological equation 

M 12 Lf - LfM 12 = -L 12 
can be solved for M 12 to give, for any JV > 0, that 
M i2 = _ L i2( L 22)-i +L 1 1 M 12 (L 2 . 2 )- 1 

= -L X2 (LfY x - Ll 1 L 12 {Lfy 2 + (Lf) 2 M 12 (Lfy 2 

N 

= ... = - J2(Lf) n L 12 (Lf )- ( " +1) + (Lj 1 ) JV+1 M 12 (L2 a )- (JV+1) ■ 

Because Lq 1 is nilpotent, (Lq 1 ) n+1 = for large enough N. This proves our claim that 
D M i2$ 12 (0, 0) is invertible. In the same way, D M 2i<I> 21 (0, 0) is invertible, and as a conse- 
quence so is the map 

D (M i2 jM 2i ) (<E> 12 ,$ 21 )(0,0) : (M 12 ,M 21 ) k* (M 12 L, 22 - Lf M 12 , M 21 L" -L ( 22 M 21 ). 
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This proves, by the implicit function theorem, that there are smooth functions 

M 12 = M^iL.M^.M 22 ) and M 21 = M 21 (L, M 11 , M 22 ) , 
defined for L, M 11 and M near zero, such that 

$ 12 (L,M(L,M 11 ,Af 22 )) = and <f> 21 (L, M(L, M 11 , M 22 )) = 0. 
If we choose M 11 — and M 22 = 0, then it actually follows that 

n (L) — $ 11 (L,M(i,0,0)) = i"+L 11 +O(||L|| 2 ) and 
^ aa (L):=* 3a (L,M(L,0 J 0)) = Lg a +L aa +O(||L|| a ). 
This proves the lemma. □ 

Let us assume now that the representation W splits as a sum of indecomposables 

W = Wi • ■ • W m . 

When L £ End(W / ) is an arbitrary endomorphism, then also kerL is a sum of indecompos- 
able representations. In fact, by the Krull-Schmidt theorem, 

kerL s = Wi ± © ... © W ik with k <m and 1 < i\ < i 2 < ■ ■ ■ < ik < TO ■ 

Thus, we can classify the endomorphisms of W by the isomorphism type of their generalized 
kernels by defining for all 1 < ii < ii < ■ . . < ik < m the collection 

IsoiWi! $...$lf,J:={L6 End(W) \ ker L s is isomorphic to W ir © . . . © W ik } . 

The following proposition gives a description of lso(Wi 1 © ... © Wi k ) in case Wi x , . . . , Wi k 
are mutually nonisomorphic: 

Proposition 6.4 Suppose W splits as the sum of indecomposables W\ © ... © W m and let 

indWi := dimEnd(W i )/End Nil (VK l ) (= 1, 2 or 4) for 1 < i < m . 

Choose 1 < ii < i2 < • • • < ik < m an d assume that the W% . are mutually nonisomorphic. 
Then \s,o{Wi x © ... © Wi k ) is contained in a submantfold of End(W) of co-dimension 

indWi! +... + mdW ik . 

Proof: Choose an arbitrary isomorphism Lq G Iso(W / i 1 ©. . . ©Wi fc ) and recall from Lemma 
16.31 that an endomorphism Lo + L close to La is conjugate to 

4> U (L) 
22 (L) 

It is clear that (f> 22 (L) is invertible, because <j) 22 (L) = L 2 , 2 + C(||Z/||). The generalized kernels 
of Lo and Lo + L are therefore isomorphic if and only if 1X (L) is nilpotent. 

Moreover, (f) 11 is a submersion at Lo because n (L) = Lj 1 + L 11 + C(||L|| 2 ). By the 
submersion theorem it thus suffices to check that 

End Nil (W n © . . . © W ih ) = {B € End(W tl © . . . © W ik ) | B is nilpotent } 

is contained in a submanifold of End(W / i 1 © ... © Wi k ) of the prescribed co-dimension. 
To check this fact, let us decompose an arbitrary B £ End(VFi 1 © ... © Wi k ) as 



/ B 11 B 12 ••• B lk \ 
B 21 B 22 ■■■ B 2k 
B = 

■ JDkl R^2 rjkk i 

with B j! G Hom(H/i 3 , VKi,). Then it holds for any n > 1 that 

l<fcl,...,fc„_l</b 
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We now remark that any composition 

B jkl B klk2 ---B K - d eEnd(W%) 

is nilpotent as soon as there exists an r with k r 7^ j: otherwise, by Proposition 14.41 it would 
have been an isomorphism and by Proposition 14.21 then W%. would have been isomorphic to 
Wi k , which contradicts our assumptions. It therefore follows from Proposition 14.61 that 

{B"Y 3 = (B jj ) n + "nilpotent" . 

Assume now that B is nilpotent. Then there is an n so that B n = 0. For this n it then 
holds that (B 33 )™ is nilpotent and hence that B 33 is nilpotent. This finishes the proof that 
whenever Wi 1 , . . . , Wi k axe mutually nonisomorphic indecomposable representations, then 

End Nil (W 81 e. • -®W lk ) C {B G End(Wi!®. • -®W lk ) \ B 33 G End Nil (m 3 ) for all 1 < 3 < k} . 

The latter is a subspace (and in particular a submanifold) of End(W / ; 1 © ... © Wi h ) of 
co-dimension indW^j + . . . + indWi k . This proves the proposition. □ 

Remark 6.5 If Wi is one of the indecomposable factors of W, then End Nll (W;) C End(Wi) 
is a linear subspace (it is not just contained in one). This implies that Iso(Wj) is a true sub- 
manifold of End(W) (and not just contained in one). The co-dimension of this submanifold 
is 1 if Wi is of real type, 2 if Wi is of complex type and 4 if Wi is of quaternionic type. A 



We are now ready to finish the proof of Theorem 16.21 

Proof [of Theorem 16.2] : Recall that the co-dimension of Iso(Wij © ... © Wi k ) is equal to 

indVKi! +... + mdW ik . 

In particular, this co-dimension is equal to zero if and only if k — and is equal to one if 
and only if k — 1 and Wi x is absolutely indecomposable. This proves that the collection 

{L G End(VF) I kerL is not absolutely indecomposable} 

is contained in the union of finitely many submanifolds of End(W), each of which has co- 
dimension 2 or higher. The Thorn transversality theorem finishes the proof. □ 

For completeness, let us state here as an obvious corollary of Theorem l6.2l that a generic co- 
dimension one synchrony breaking steady state bifurcation must occur along an absolutely 
indecomposable representation: 

Corollary 6.6 Let W be a representation of a semigroup E and assume that it splits as a 
sum of mutually non-isomorphic indecomposable representations. Moreover, let Xo G W be 
T,-symmetric, i.e. A a .(Xo) = Xo for all 1 < j < n. 

We define the set of curves of equivariant vector fields admitting Xo as an equilibrium by 

E :— {T : W x (Ao, Ai) — > W | F is smooth, commutes with E and F(Xo; A) = } 
and the subset of those curves that are in general position as 

Egp := { r G E ker DxF(Xo; A) is either trivial or absolutely indecomposable} . 
Then it holds that E gp is open and dense in E in the C 1 -topology. 

Proof: Obvious from Theorem 16.21 □ 



7 Monoid networks with two or three cells 

In this section, we investigate the steady state bifurcations that can occur in fundamental 
monoid networks with two or three cells, where for simplicity we let V be one-dimensional. 
It so turns out that for all these networks, the corresponding semigroup representations split 
as the sum of mutually nonisomorphic indecomposable representations. Thus, we are able 
to classify all possible generic co-dimension one steady state bifurcations in these networks. 
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7.1 Monoid networks with two cells 

It is clear that up to isomorphism there are precisely two monoids with two elements, say 
Si and £2, with multiplication tables 



Si 


<J1 


<J2 


and 


£2 


(71 


(72 


<7l 

C"2 


0"2 


(J2 
<7\ 


cn 

0~2 


<7\ 

02 


(J2 

02 



Below, we shall investigate their fundamental networks separately. 

Bifurcations for Si 

The monoid Ei is the group Z2 and the corresponding semigroup representation is given by 

A ai {X 1 ,X 2 ) = {X 1 ,X 2 ), 

A r72 (X 1 ,X 2 ) = (X2,X 1 ). 

In particular, the fundamental network is given by the differential equations 

ATi =f(X u X 2 ), 

X 2 =f(X 2 ,X 1 ). 

The bifurcation theory of such equivariant networks is of course well-known, but we sum- 
marize it here for completeness. 

First of all, the indecomposable decomposition of the phase space is a unique decompo- 
sition into mutually nonisomorphic irreducible representations of Si , given by 

{X 1 =X 2 }®{X 1 +X 2 ^0}. 

The subrepresentation {X\ — X2} is trivial in the sense that A a2 acts upon it as the identity. 
Thus, if we use X\ as a coordinate on this representation, the resulting bifurcation equation 
after Lyapunov-Schmidt reduction must be of the form r{X\\ A) = for a function r{X\; A) 
satisfying r(0; 0) = 0, i.e. 

r(Xi; A) = aX + bX\ + 0(\\\ 2 + |A| ■ |Xi| + |Xi | 3 ) . 

Under the generic conditions that a, b 7^ 0, the solutions of the bifurcation equation are of 
the form 

Xi =X2 = ±V-(a/b)\ + 0(\). 

We conclude that, generically, a synchronous saddle- node bifurcation takes place along the 
trivial subrepresentation. 

The subrepresentation {Xi + X2 — 0} is acted upon by A„ 2 as minus identity. Choo- 
sing again X\ as a coordinate, this yields an equivariant bifurcation equation of the form 
r(Xi; A) = with r(-Xi;\) = -r(Xv, A), i.e. 

r(Xi;A) = a\X 1 +bXf + C>(|A| 2 ■ |Xi| + |A| ■ |Xi| 3 + |Xi| 5 ) . 

Under the generic conditions that a, b 7^ 0, this yields a pitchfork bifurcation, i.e. solutions 
are of the form 

li=l 2 =0orli = -X 2 = ±^-(a/b)X + 0(X) . 

Bifurcations for £2. 

We first of all remark that the monoid E2 is not a group. Its representation is given by 

A ai {X u X a ) = {X 1 ,X a ), 

A„ 2 (X\ , X2 ) = {X-2 , X2 ) , 

and the corresponding differential equations read 

Xi = f(Xi,Xi), 

X2 — f(X2,X2) ■ 
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Again, the indecomposable decomposition of the representation is a unique decomposition 
into mutually nonisomorphic irreducible representations, now given by 

{Xi =X 2 }0{A- 2 = O}. 

The subrepresentation {Xi = X2} is trivial so that once more only a synchronous saddle- 
node bifurcation is expected along this representation. 

The subrepresentation {X2 = 0} is acted upon by A a2 as the zero map though. Equi- 
variance of the reduced bifurcation equation r(X\; A) = under the map X\ t-¥ just means 
that r(0; A) = and thus that 

r(Xi; A) = aAXi + bX\ + C(|A| ■ |Xi| 2 + |Xi| 3 ) . 

Under the generic conditions that a,b 7^ 0, this produces a transcritical bifurcation with 
solution branches 



Xi = X 2 = and Xi = 0, X 2 



-(a/b)X + 0(X 2 ). 



Interestingly, the transcritical bifurcation arises here as a generic co-dimension one equi- 
variant bifurcation. 

7.2 Monoid networks with three cells 

Up to isomorphism, there are precisely 7 monoids with three elements. Their multiplication 
tables are the following: 



£1 


<7\ 


(72 


(73 


<T\ 


en 


(72 


(73 


(72 


(72 


(72 


02 


(73 


(73 


02 


02 



£2 


<7\ 


(72 


0"3 


o~i 


<7\ 


<7l 


0"3 


(72 


02 


<72 


(73 


o"3 


0"3 


(73 


02 



S3 


<7\ 


(72 


0-3 


<7\ 


o\ 


02 


0-3 


02 


(72 


<J2 


0-3 


03 


CT3 


(J:; 


(73 



E 4 


(71 


(72 


(73 


<7\ 


<7l 


&2 


CT3 


0"2 


02 


a- 2 


(72 


(73 


o-i 


(73 


(73 



E 5 


Cl 


(72 


(73 


(Xi 


01 


02 


(73 


(72 


(72 


02 


0"3 


0"3 


CT3 


02 


0"3 



E 6 


o"i 


(72 


(73 


(Tl 


(Tl 


(72 


(73 


(72 


(72 


(73 


<7l 


CT3 


0"3 


CTl 


(72 



£7 


(71 


(72 


(73 


(71 


(71 


(72 


(73 


(72 


(72 


(71 


(73 


(73 


(73 


(73 


(73 



Below, we shall investigate the steady state bifurcations in the corresponding fundamental 
networks separately: 

Bifurcations for Si 

We have graphically depicted Ei in Figure [3] below. 




Figure 3: The collection Si depicted as a directed multigraph. 
The representation of £1 is given by 



A„ X {X) 

A a2 {X) 

A<r 3 (X) 



= {X!,X2,X 3 ) , 

— (X 2 ,X 2 ,X2) , 

= (X3,X2, X2) ■ 
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This representation uniquely splits as a sum of mutually nonisomorphic indecomposables 

{x 1 = x 2 = x 3 } e {x 2 = 0} . 

The action of £1 on the subrepresentation {Xi = X 2 — X 3 } is trivial, so only a saddle-node 
bifurcation can generically occur along this irreducible representation. 

On the indecomposable subrepresentation {X 2 = 0}, let us choose coordinates (Xi,X 3 ). 
Then the action of A a2 and A az on this subrepresentation is given by 

A„ 2 {X U X 3 ) =(0,0), 
A a3 (X 1: X 3 ) = (X 3 ,0). 

This confirms that {X 2 — 0} is indecomposable, but not irreducible, because it contains the 
one-dimensional subrepresentation {X 2 = X 3 = 0}. Moreover, one computes that 

End({X 2 = 0}) = {(Xi, X 3 ) h-> {aXi + PX 3 ,aX 3 ) | a, fi £ R} . 

This shows that {X 2 — 0} is absolutely indecomposable (i.e. of real type), and that there 
exist nontrivial nilpotent endomorphisms, namely of the form (Xi,X 3 ) \-} (f3X 3 ,0). 

The bifurcation equation r(Xi,X 3 ;\) — (r\(Xi, X 3 ; X),r 3 (Xi, X 3 ; X)) — (0,0) is equi- 
variant precisely when 

ri(0,0;A)=0,r8(0,0;A) = 0,n(X8,0;A) = rs(Xi,X 8 ;A) and r 3 (X 3 ,0; A) = 0. 
This implies that 

n(X 1 ,X 3 ;X) = aXX 1 + bX 3 + cXl + Q{\X\ 2 ■ |Xj| + |A| ■ IX^ 2 + |Xi| 3 + |A 



^3|), 



rs(Jri,Xs;A) = aXX 3 + cXi + 0(\X\ 2 ■ \X 3 \ + |A| ■ |X 3 | 2 + \X 3 \ 3 ) . 
Under the generic conditions that a,b,c=£ 0, this gives three solution branches: 



Xi=0, 

X 1 = -{a /c)X + Q {X 2 ), 
X 1 =± V '(ab/c 2 )X + 0{X), 



X 2 = 0, X 3 = 0, 
X 2 = 0, X 3 = 0, 
X 2 =0, X 3 = -{a/c)X + 0{X 2 ). 



This means that a fully synchronous trivial branch, a partially synchronous transcritical 
branch and a fully nonsynchronous saddle-node branch coalesce in this bifurcation. We note 
that this phenomenon was observed before for this network in [M] and [25]. A diagram of 
this bifurcation is given in Figure [4] 




Figure 4: Bifurcation diagram of a co-dimension one steady state bifurcation in the fundamental network of Si. 
This figure depicts the nontrivial solution branches in case a, b > and c < 0. 



Bifurcations for So 



We have graphically depicted T, 2 in Figure [5] below. 
The representation of £2 is given by 

A ai (X) =(X 1 ,X 2 ,X 3 ), 
A a2 {X) =(X 2 ,X 2 ,X 3 ), 
Acr 3 (X) =(X 3 ,X 3 ,X 2 ). 
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Xi ) I X\ ) [ X\ 



X2) [X 2 ) (X 2 



%3 ) [ %3 ) ( *^3 




Figure 5: The collection £2 depicted as a directed multigraph. 



This representation uniquely splits as a sum of mutually nonisomorphic one-dimensional 
irreducible representations 

{Xi = x 2 = x 3 } e {x 2 = x 3 = 0} e {x 1 = x 2 = -x 3 } . 

The action of £2 on the subrepresentation {X\ = X 2 = X3} is trivial, so only a saddle-node 
bifurcation can generically occur along this irreducible representation. 

On the subrepresentation {X 2 — X3 — 0}, both A a2 and A rT3 act as the zero map. Thus 
one expects a transcritical bifurcation to occur along this irreducible representation. 

On the subrepresentation {X\ — X 2 — — X3}, the map A a2 acts as identity, while 
A a3 acts as minus identity. This means that a generic steady state bifurcation along this 
irreducible representation must be a pitchfork bifurcation. 

Bifurcations for S3 

We have graphically depicted E3 in Figure [6] below. 




Figure 6: The collection S3 depicted as a directed multigraph. 

The representation of £3 is given by 

A ai {X) =(Xi,X a ,Xa), 

A a2 {X) ={X 2 ,X 2 ,X 3 ), 
A^iX) ={X z ,X s ,Xi). 

This representation uniquely splits as a sum of mutually nonisomorphic one-dimensional 
irreducible representations 

{Xi =x 2 = x 3 } e {x 2 = x s = 0} e {x 1 = x 2 , x 3 = 0} . 

The action of £3 on the subrepresentation {X\ = X 2 — X 3 } is trivial, so only a saddle-node 
bifurcation can generically occur along this irreducible representation. 
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On the subrepresentation {X 2 = X 3 = 0}, both A a2 and A a3 act as the zero map. Thus 
one expects a transcritical bifurcation to occur along this irreducible representation. 

On the subrepresentation {Xi = X 2 ,X 3 = 0}, the map A a2 acts as identity, while A& 3 
acts as the zero map. Hence, a transcritical bifurcation must occur generically along this 
irreducible representation as well. 

Bifurcations for £4 

We have graphically depicted £4 in Figure [7] below. 




Figure 7: The collection S4 depicted as a directed multigraph. 

The representation of £4 is given by 

A ai {X) =(Xi,Xa,X a ), 

A a2 {X) = {X 2 ,X 2 ,X 3 ), 
A a3 (X) =(X 3 ,X 2 ,X 3 ). 

This representation nonuniquely splits as a sum of mutually nonisomorphic indecomposables 

{Xi = X 2 = X a } {(1 + a)X 2 + (1 - a)X 3 = 0} for a e R . 

The action of £4 on the subrepresentation {Xi = X 2 — X 3 } is trivial, so only a saddle-node 
bifurcation can generically occur along this irreducible representation. 

Because the two-dimensional indecomposable representations {(l + a)X 2 + (l — a)X 3 = 0} 
are all isomorphic by the Krull-Schmidt theorem, let us consider only {X 3 = 0} and choose 
coordinates (Xi,X 2 ). The action of A a2 and A a3 on this subrepresentation then reads 



A a2 (Xl,X 2 ) 

A CT3 (Xi,X 2 ) 



(X 2 ,X 2 ). 
(0,X a ). 



This confirms that {X 3 — 0} is indecomposable, but not irreducible, because it contains the 
one-dimensional subrepresentation {X 2 = X 3 = 0}. Moreover, one computes that 

End({X 3 = 0}) = {al | a G K} . 

This shows that {X 3 — 0} is absolutely indecomposable (i.e. of real type), and that there 
do not exist nontrivial nilpotent endomorphisms. 

The bifurcation equation r(Xi,X 2 ;X) — (r\(Xi, X 2 ; X),r 2 (Xi, X 2 ; X)) — (0,0) is equi- 
variant precisely when 

ri {X 2 ,X 2 ;X) ^ r 2 {X 2 ,X 2 ;X) ^ r 2 (X 1 ,X 2 ;X), 
ri(0,X 2 ;A) = and r 2 (0,X 2 ; X) = r 2 (X x ,X 2 ; X) . 

These conditions imply that 

ri(Xi, X 2 ; X) = aXX 1 + bXjX 2 + cX'( 

+ (\Xi\ ■ (\X\ 2 + \X\ -\Xi\ + \X\ ■ \X 2 \ + \Xj\ 2 + \X 2 \ 2 )) , 



r 2 (X 1 ,X 2 ;X) = aXX 2 + (b + c)Xl + 0(\X\ 2 -\X 2 \ + \X\ ■ \X 2 



\x 2 \ 
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Under the generic conditions that a, b + c, c 7^ 0, this gives four solution branches: 



Xi = 0, 
Xi=0, 

X 1 = -fA + C»(A 2 ), 
*i = -^A + 0(A 2 ) 



x 2 = 0, x 3 = 0, 

x 2 = -^- c \ + o(\ 2 ), X 3 = 0, 

x 2 = 0, x 3 = 0, 

X 2 = - i; f-A + 0(A 2 ), X 3 = 0. 



This means that in this bifurcation a fully synchronous branch and three partially syn- 
chronous transcritical branches come together. A diagram of this bifurcation is given in 
Figure [5] 




Figure 8: Bifurcation diagram of a co-dimension one steady state bifurcation in the fundamental network of S4. 
This figure depicts the nontrivial solution branches in case a < and b, c > 0. 



Bifurcations for £5 

We have graphically depicted E5 in Figure [9] below. 




Figure 9: The collection S5 depicted as a directed multigraph. 
The representation of £5 is given by 



A ai {X) = {X 1 ,X 2 ,X 3 ), 
A a2 (X) = (X 2; X 2; X 2 ), 
A a3 {X) = (X 3 ,X 3 ,X 3 ). 



This representation nonuniquely splits as a sum of mutually nonisomorphic indecomposables 

{X 2 = X 3 = 0} {Xi + aX 2 = (1 + a)X 3 } for a £ R . 

The maps A a2 and A a3 both act on the subrepresentation {X 2 = X 3 = 0} as the zero map, 

so only a transcritical bifurcation can generically occur along this irreducible representation. 

Because the two-dimensional indecomposable subrepresentations {Xi + aX 2 = (l + a)X 3 } 

are all isomorphic by the Krull-Schmidt theorem, let us consider only {Xi — X 2 } and choose 
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coordinates (Xi,Xz). The action of A a2 and A a3 on this subrepresentation reads 

A a 



x a2 (Xl, X3) 
A a3 (X\,Xz) 



{X 1 ,X 1 ). 
(X 3 ,X 3 ). 



This confirms that {Xi = X2} is indecomposable, but not irreducible, because it contains 
the one-dimensional subrepresentation {X\ — X2 — X 3 }. Moreover, one computes that 

End({Xi = X 2 }) = {al \ a g R} . 

This shows that {Xi — X2} is absolutely indecomposable (i.e. of real type), and that there 
do not exist nontrivial nilpotent endomorphisms. 

The bifurcation equation r(Xi,Xs;X) = (ri(Xi,Xs; X),r3(Xi,Xs; A)) = (0,0) is equi- 
variant precisely when 

r 1 (X 1 ,X 1 ;X) = r 3 (X 1 ,X 1 ;X) = r 1 {X 1 ,X 3 ;X), 
r 1 (X 3 ,X 3 ;X) = r 3 (X 3 ,X 3 ;X) = r 3 {X 1 ,X 3 ;X). 

These conditions imply that 



r 1 (X 1 ,X 3 ;X)=aX + bX!+0(\X\-\X 1 \ + \X 1 \ 3 ), 
r 3 (X 1 ,X 3 ;X) = aX + bXt + 0(\X\ ■ \X 3 \ + \X 3 f) . 

Under the generic conditions that a, b 7^ 0, this gives two solution branches: 



X 1 = X 2 = X 3 = ±y/- (a/b)X + O(X) , 
Xi = X 2 = -X 3 = ±s/-(a/b)X + 0{X) . 

In this bifurcation a fully synchronous saddle-node branch and a partially synchronous 
saddle-node branche meet. A diagram of this bifurcation is given in Figure [TOl 




Figure 10: Bifurcation diagram of a co-dimension one steady state bifurcation in the fundamental network of 
S5. This figure depicts the solution branches in case a > and b < 0. 



Bifurcations for I^ 

We have graphically depicted £6 in Figure [TT1 below. The semigroup T,e is the group Z 3 . 
Only for completeness, we shall now recall some well-known facts from the bifurcation theory 
of Z3-equivariant differential equations. 
The representation of E6 is given by 



A ai (X) =(Xi,X 2 ,X 3 ), 



A CT2 (X) 



A CT3 (X) 



(X 2 ,X 3 ,Xi), 
(X 3 ,Xi, X 2 ) . 



This representation uniquely splits as a sum of mutually nonisomorphic irreducibles 

{Xi =X 2 = X 3 } {Xi + X 2 + X 3 = 0} . 
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Figure 11: The collection £6 depicted as a directed multigraph. 

The action of T,q on the subrepresentation {X\ = X2 — X3} is trivial, so only a saddle-node 
bifurcation can generically occur along this irreducible representation. 

On the subrepresentation {Xi + X2 + X3 — 0}, let us choose coordinates 

Fi := v/3(Xi + X 2 ) , Y 2 ~ X1-X1. 

Then the action of A CT2 and A a3 on this subrepresentation is given by the rotations 

A a2 {Y 1 ,Y 2 ) = (cos(27r/3)yi -sin(27r/3)Y 2 ,sin(27r/3)Yi +cos(27r/3)F 2 ), 
A a3 {Yi, Y 2 ) = (cos(47r/3)Yi - sin(47r/3)Y 2 , sin(47r/3)Yi + cos(47r/3)Y 2 ) . 

This confirms that {Xi + X2 + X3} is irreducible (over the real numbers). Moreover, one 
computes that 



End({Xi +X 2 + X 3 = 0}) = 



Yx 

Y, 



a P 
-fi a 



Yi 

Y 2 



\a,fi€ 



This shows that {Xi + X2 + X$ = 0} is nonabsolutely irreducible (in fact of complex type), 
and that there do not exist nontrivial nilpotent endomorphisms. 

Generically, co-dimension one steady state bifurcations do not take place along an irre- 
ducible representation of complex type, so our bifurcation analysis of Es ends here. 

Bifurcations for E7 

We have graphically depicted E7 in Figure [P2l below. 




Figure 12: The collection £7 depicted as a directed multigraph. 
The representation of E7 is given by 



A a2 {X) 
A CT3 (X) 



(Xi,X 2 ,X 3 ) , 
(X 2 ,Xi,X 3 ) , 

(Xs,X3, X3) . 
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This representation uniquely splits as a sum of mutually nonisomorphic one-dimensional 
irreducible representations 

{Xi = x 2 = x 3 } e {Xi =x 2 ,x 3 = o}(b {x 1 + x 2 = o, a 3 = 0} . 

The action of £7 on the subrepresentation {X\ = X 2 — A3} is trivial, so only a saddle-node 
bifurcation can generically occur along this irreducible representation. 

On the subrepresentation {Xi — X 2 ,X 3 = 0}, the map A r72 acts as identity, while 
A a3 act as the zero map. Thus one expects a transcritical bifurcation to occur along this 
irreducible representation. 

On the subrepresentation {X\ + X 2 — 0, A3 — 0}, the map A a2 acts as minus identity, 
while Ac 3 acts as the zero map. This means that a generic steady state bifurcation along 
this irreducible representation must be a pitchfork bifurcation. 

Our running example revisited 

For our running Example 1 2. 2 1 the composition table of E = {<ti, a 2 , a 3 } was found in Exam- 
ple [274] It turns out that this composition table is identical to that of £3. As a consequence, 
the fundamental networks for E and E3 must be the same. Indeed, we computed the fun- 
damental network of our example in Example 13.51 and it coindices with that of E3. 

Let us assume now that the response function / : V 3 x (Ao,Ai) — ¥ V depends on a 
parameter. Then the differential equations of our running example become 

±1 - f(xi,xi,xi;X) 

i 2 - f(x 2 ,x 2 ,xi;X) . (7.9) 

±3 = f(x3,xi,xi;X) 

The corresponding fundamental network reads 

X 2 , A3; X) 

(7.10) 



fi= f(Xi 


,X 2 ,X 3 ;X) 


fa = f{X 2 


,X 2 ,X 3 ;X) 


<3 = f(X 3 


, A3, A3; A) 



Recall that when V — ffi, then our analysis of the fundamental network of E3 predicts three 
possible generic co-dimension one steady state bifurcations: 

i) A fully synchronous saddle-node bifurcation inside {Xi — X 2 — X 3 }. 

ii) A partially synchronous transcritical bifurcation inside {X 2 = A3}. 

iii) A partially synchronous transcritical bifurcation inside {X\ = X 2 }. 

To understand how these scenarios impact the original network (IT.9f) . let us recall from 
Example 13.81 and Remark 13. 1UI that (xi, x 2 ,x 3 ) is an equilibrium point of (|7.9p if and only if 
it is mapped to an equilibrium point of (IT. lOf) by all the maps tti 1 tt 2 ,ty 3 : V 3 — > V 3 given by 

■Kl{x 1 ,X 2 ,X 3 ) = (x!,Xl,Xl) , 

n 2 (x!,x 2 ,x 3 ) = (x 2 ,x 2 ,Xi) , 
^3(^1,^2,2:3) = {x 3 ,Xi,Xi) . 

As a consequence, we find the following: 

i) Assume that the fundamental network undergoes a fully synchronous saddle-node bi- 
furcation. Then all its local equilibria lie inside the diagonal {X\ = X 2 = A3}. Now 
one can remark that 7Ti always sends the point (xi, x 2 , x 3 ) to the diagonal, but n 2 does 
so only if xi — x 2 and ir 3 only if x\ = x 3 . Thus, the point (xi,x 2 ,x 3 ) can only be an 
equilibrium if x\ — x 2 — x 3 . In other words, if the fundamental network undergoes a 
fully synchronous saddle-node bifurcation, then so does the original network. 

ii) It is clear that m and 713 always map (xi,x 2 ,x 3 ) inside {X 2 = X 3 } but n 2 only does 
so if x\ = x 2 . Thus, if the fundamental network undergoes a partially synchronous 
transcritical bifurcation inside {X 2 — X 3 }, then the original network undergoes a 
partially synchronous transcritical bifurcation inside {x\ = £2}- 

iii) Similarly, m and n 2 always map (xi,x 2 ,x 3 ) inside {Xi — X 2 } but 7r3 only does so 
if x\ — x 3 . Thus, if the fundamental network undergoes a partially synchronous 
transcritical bifurcation inside {Ai = A2}, then the original network undergoes a 
partially synchronous transcritical bifurcation inside {x\ = x 3 }. 
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Our message is that the monoid structure of E both explains and predicts these bifurcation 
scenarios. Nevertheless, let us for completeness also show how they can be found from direct 
calculations of the steady states of (|7.9|) : 

i) Assume that /(0, 0, 0; 0) = and let us Taylor expand 

f(X,X,X) = aX + bX + cX 2 + 0(\X\ 2 + \X\ ■ \X\ + \X\' S ). 
When b = and a,c/0, we find as solutions of (|7.9[) 



xi =x 2 = x 3 = ± x /-(a/c)X + 0{\X\) . 
ii) Assume that /(0, 0, 0; A) = and let us Taylor expand 

/(Ai , X 2) A 3 ; A) = (a + bX)Xi + cX 2 + dX 3 + eX 2 

+ 0(\X\ 2 -\Xi\ + IAI ■ \X 2 \ + IAI ■ \Xs\ + \X 2 \ 2 + |A 3 | 2 + IX1I 3 ) 



When a — and b, c, c + d, e 7^ 0, we find as solutions of (|7.9|l 

xi — x 2 = X3 = and x\ = x 2 = 0, x$ — — (b/e)X + 0(\X\ ) . 
iii) Assume that /(0, 0, 0; A) = and let us Taylor expand 

f(X, X, Y; X) = (a + bX)X + cY + dX 2 + 0(\X\ 2 ■ \X\ + \X\ ■ \Y\ + \Y\ 2 + \X\ 3 ) . 
When a — and a + c, b, d 7^ 0, we find as solutions of (|7.9[) 



x 1 — x 2 = X3 = and x± = X3 = 0, x 2 = —(b/d)X + 0(\X\ ) . 
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